METHOD AND SYSTEM FOR RANKING WORDS AND 
CONCEPTS IN A TEXT USING GRAPH-BASED 

RANKING 

5 ABSTRACT OF THE DISCLOSURE 

The present invention is a method and 
system for identifying words, text fragments, or 
concepts of interest in a corpus of text. A graph is 
built which covers the corpus of text. The graph 

10 includes nodes and links, where nodes represent a 
word or a concept and links between the nodes 
represent directed relation names. A score is then 
computed for each node in. the graph. Scores can also 
be computed for larger sub-graph portions of the 

15 graph (such as tuples) . The scores are used to 
identify desired sub-graph portions of the graph, 
those sub-graph portions being referred to as graph 
fragments . 


